Deals on vacations and trips to Al Madinah Province

Save when you book Al Madinah Province package deals

Choose two or more items and save on your trip:

Search vacation packages deals in Al Madinah Province's top destinations

A mosque with large canopies and minarets.

Madinah

Vacations
Madinah

Top Al Madinah Province hotels deals

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
$442 nightly
The price is $534 total per night
$534 total
Jul 11 - Jul 12
Total with taxes and fees
This hotel features 4 restaurants and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the steam room and perks like free valet parking.
Spa
Parking included
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
Free Cancellation
Reserve now, pay when you stay
$196 nightly
The price is $236 total per night
$236 total
Jul 6 - Jul 7
Total with taxes and fees
This hotel features 2 restaurants and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee shop, and dry cleaning are also offered.
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $96 total per night
$96 total
Aug 1 - Aug 2
Total with taxes and fees
This hotel features a coffee shop, laundry facilities, and self parking. Enjoy a meal in one of the 4 restaurants and perks like free WiFi. Business travelers can take advantage of the express check-in.
Free WiFi
Restaurant
Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel

5 out of 5
North Central Zone, Musab bin Omair St. Madinah Madinah
$165 nightly
The price is $199 total per night
$199 total
Jul 6 - Jul 7
Total with taxes and fees
This hotel features a coffee shop, laundry facilities, and self parking. Enjoy a meal in one of the 2 restaurants and perks like free WiFi. Traveling on business? Take advantage of the 2 conference rooms, business center, and laundry service.
Free WiFi
Restaurant
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street Madinah
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $122 total per night
$122 total
Jul 11 - Jul 12
Total with taxes and fees
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Novotel Madinah

Novotel Madinah

King Faisal Road Al Manakhah Madinah
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $110 total per night
$110 total
Jul 15 - Jul 16
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A coffee shop, luggage storage, and locker space are also on offer.
Don't see what you're looking for?
See all available properties in Al Madinah Province
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Al Madinah Province attractions

A large mosque with multiple minarets and a green dome, surrounded by a spacious courtyard with people gathered.

Prophet's Mosque

10.0/10 (1,086 reviews)
You can learn more about the history of Madinah during your trip to a top site like Prophet's Mosque. Take in the art scene and sunrises in the area.
See properties

Photos of local treasures

Browse Al Madinah Province vacation photos for more inspiration

A desert landscape with prominent rock formations and a large rock in the foreground.
A desert landscape with prominent rock formations and a group of vehicles and people.
A person walking between large rock formations in a desert landscape.
A large sandstone structure with carved doorways and columns, surrounded by a barren landscape.
A large rock formation with carved doorways and a desert landscape.

Frequently asked questions

How much are vacation packages to Al Madinah Province?
Starting as low as , hotel and flight packages are a great way to stretch your travel budget. Watch out Al Madinah Province — here you come!
Where can I get the best vacation package deals for Al Madinah Province?
Travelocity is where to go to score a great Al Madinah Province package deal. Select from as many as 400 airlines and 1,000,000 properties across the globe and create a travel itinerary that's suited to you. With almost endless choice, now's the time to book your next big adventure.
Why should I book my Al Madinah Province vacation bundle via Travelocity?
You'll not only save lots, but you can also access our 24/7 customer support, excellent service and a Price Match Guarantee. Explore every nook-and-cranny across the globe, uncover lesser-known sights and forge unforgettable memories — we'll take care of the important details.
Can I save on my Al Madinah Province car rental if I book it with my hotel or flight?
You sure can with our Al Madinah Province vacation packages. With one of these, there are plenty of ways to make your hard-earned cash go further. Bundle any two or more car, flight, hotel and tour bookings and see the savings start to add up. With a rental car, all the attractions around Al Madinah Province are within reach.
Which airport is best for Al Madinah Province?
Prince Mohammad Bin Abdulaziz Airport (MED) is where most people jetting to Al Madinah Province step off the plane.
What is there to do in Al Madinah Province?
A diverse and thrilling destination, Al Madinah Province offers some incredible things to see and do. Al Haram and AlUla Old Town are among the top picks.

Explore More Ways to Travel with Travelocity